A* Algoritması Nasıl Çalışır?
A* algoritması, başlangıç noktasından hedef noktasına en kısa yolu bulmak için kullanılan bir yol bulma algoritmasıdır. Her adımda:
- f(n) = g(n) + h(n) formülünü kullanır (g: başlangıçtan mevcut noktaya maliyet, h: mevcut noktadan hedefe tahmini maliyet)
- En düşük f(n) değerine sahip düğümü seçer
- Bu düğümün komşularını inceler
- Hedefe ulaşana kadar bu adımları tekrarlar
Simülasyonu kullanmak için önce başlangıç ve bitiş noktalarını belirleyin, ardından engeller ekleyin ve "Yolu Bul" butonuna basın.